Dynamic Generation of Data Broadcasting Programs for a Broadcast Disk Array in a Mobile Computing Environment
نویسندگان
چکیده
We explore in this paper the problem of generating hierarchical broadcast programs with the data access frequencies and the number of broadcast disks in a broadcast disk array given. Specifically, we first transform the problem of generating hierarchical broadcast programs into the one of constructing a channel allocation tree with variant-fanout. By exploiting the feature of tree generation with variantfanout, we develop a heuristic algorithm VF to minimize the expected delay of data items in the broadcast program. Performance of these algorithms is analyzed. It is shown by our simulation results that by exploiting the feature of variant-fanout in constructing the channel allocation tree, the solution obtained by algorithm VF is of very high quality and is in fact very close to the optimal one.
منابع مشابه
A Dissertation Submitted to the Department of Electrical Engineering and the Committee on Graduate Studies of National Taiwan University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy
With the cutting edge technology advance in wireless and mobile computers, users are able to access various information from anywhere at anytime. Note that several features, including mobility of users, resource limitation and data broadcasting, make the mobile computing system unique and call for the design of a new data management for this ubiquitious environment. In this dissertation, we fir...
متن کاملDynamic Leveling: Adaptive Data Broadcasting in a Mobile Computing Environment
The research issue of broadcasting has attracted a considerable amount of attention in a mobile computing system. By utilizing broadcast channels, a server is able to continuously and repeatedly broadcast data to mobile users. From these broadcast channels, mobile users obtain the data of interest efficiently and only need to wait for the required data to be present on the broadcast channel. Gi...
متن کاملA Mobile and Fog-based Computing Method to Execute Smart Device Applications in a Secure Environment
With the rapid growth of smart device and Internet of things applications, the volume of communication and data in networks have increased. Due to the network lag and massive demands, centralized and traditional cloud computing architecture are not accountable to the high users' demands and not proper for execution of delay-sensitive and real time applications. To resolve these challenges, we p...
متن کاملData Organization for Broadcasting in Mobile Computing
The rapidly expanding technology of cellular communications, wireless LAN, wireless data networks and satellite will give mobile users capability of accessing information anywhere and anytime. One of the important components of this environment is the server with broadcasting capabilities. Data are fetched from the server and being broadcast to the air. Mobile users keep listening within the ai...
متن کاملProviding Data Items with Time Constraints in Multi-Channel Broadcasting Environments
In a mobile computing system, users carrying portable devices can access database services from any location without requiring a fixed position in the networking environment. Some examples of strategies supported by databases in mobile computing include location dependent queries, long-lived transactions that require migration of data into the portable devices, form-based transactions, and onli...
متن کامل